Lower Bound Theorems and a Generalized Lower Bound Conjecture for balanced simplicial complexes
نویسندگان
چکیده
A (d − 1)-dimensional simplicial complex is called balanced if its underlying graph admits a proper d-coloring. We show that many well-known face enumeration results have natural balanced analogs (or at least conjectural analogs). Specifically, we prove the balanced analog of the celebrated Lower Bound Theorem for normal pseudomanifolds and characterize the case of equality; we introduce and characterize the balanced analog of the Walkup class; we propose the balanced analog of the Generalized Lower Bound Conjecture and establish some related results. We close with constructions of balanced manifolds with few vertices.
منابع مشابه
The lower bound for the number of 1-factors in generalized Petersen graphs
In this paper, we investigate the number of 1-factors of a generalized Petersen graph $P(N,k)$ and get a lower bound for the number of 1-factors of $P(N,k)$ as $k$ is odd, which shows that the number of 1-factors of $P(N,k)$ is exponential in this case and confirms a conjecture due to Lovász and Plummer (Ann. New York Acad. Sci. 576(2006), no. 1, 389-398).
متن کاملGeneralized Local Homology Modules of Complexes
The theory of local homology modules was initiated by Matlis in 1974. It is a dual version of the theory of local cohomology modules. Mohammadi and Divaani-Aazar (2012) studied the connection between local homology and Gorenstein flat modules by using Gorenstein flat resolutions. In this paper, we introduce generalized local homology modules for complexes and we give several ways for computing ...
متن کاملA bound for Feichtinger conjecture
In this paper, using the discrete Fourier transform in the finite-dimensional Hilbert space C^n, a class of nonRieszable equal norm tight frames is introduced and using this class, a bound for Fiechtinger Conjecture is presented. By the Fiechtinger Conjecture that has been proved recently, for given A,C>0 there exists a universal constant delta>0 independent of $n$ such that every C-equal...
متن کاملThe Lower Bound Conjecture for 3- and 4-manifolds
For any closed connected d-manifold M let ](M) denote the set of vectors / (K)= (]0(K) ..... fd(K)), where K ranges over all triangulations of M and ]k(K) denotes the number of k-simplices of K. The principal results of this paper are Theorems 1 through 5 below, which, together with the Dehn-Sommerville equations reviewed in w 2, yield a characterization of ](M) for some of the simpler 3and 4-m...
متن کاملOn the Generalized Lower Bound Conjecture for Polytopes and Spheres
In 1971, McMullen and Walkup posed the following conjecture, which is called the generalized lower bound conjecture: If P is a simplicial d-polytope then its h-vector (h0, h1, . . . , hd) satisfies h0 ≤ h1 ≤ · · · ≤ h⌊ d2 ⌋. Moreover, if hr−1 = hr for some r ≤ d2 then P can be triangulated without introducing simplices of dimension ≤ d− r. The first part of the conjecture was solved by Stanley ...
متن کامل